package Leetcode.MapAndSet.validanagram242;

/**
 * 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
 */

public class Solution {
    public boolean isAnagram(String s, String t) {
        boolean result = false;
        if(s.length() != t.length()) {
            return result;
        }
        char[] map = new char[26];

        for(char c : s.toCharArray()) {
            int index = c - 97;
            if(index >= 0 && index < 26) {
                map[index]++;
            }

        }
        for(char c : t.toCharArray()) {
            int index = c - 97;
            if(index >= 0 && index < 26) {
                map[index]--;
            }

        }
        for(int i : map) {
            if(i != 0) {
                result = false;
                return result;
            }
        }
        result = true;

        return result;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.isAnagram("abdc", "badc"));

    }
}
